#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//
//int get(int* num, int size_tnum, int valu)
//{
//	int dest ,sur;
//	dest = sur = 0;
//	while (sur < size_tnum)
//	{
//		if (num[sur] == valu)
//		{
//			sur++;
//		}
//		else
//		{
//			num[dest++] = num[sur++];
//		}
//	}
//	return dest;
//}
//
//int main()
//{
//	int ret = get();
//	return 0;
//}

//unsigned int get(unsigned int n)
//{
//	if (n)
//		return get(n - 1) * n;
//	return 1;
//}
//
////unsigned int get(int n)
////{
////	if (n == 0)
////		return 1;
////	return get(n - 1) * n;
////}
//
//int main()
//{
//	unsigned int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		unsigned int ret = get(n);
//		printf("%u\n", ret);
//	}
//	return 0;
//}

int Fib(int n)
{
	if (n < 3)
		return 1;
	return Fib(n - 1) + Fib(n - 2);
}

int main()
{
	int n = 0;
	while (scanf("%d", &n) != EOF)
	{
		for (int i = 1; i <= n; i++)
		{
			printf("%d ", Fib(i));
		}
		printf("\n");
	}
	return 0;
}
